#include<stdio.h>
void sert_sort(int *a,int len){
    int temp;
    int i;
    int j=0;   
    for (i = 1; i < len; i++)//数组下标0为哨兵位置
    {
        if (a[i]<a[i-1])
        {
            temp=a[i];
            for (j = i-1; j >=0&&a[j]>temp; j--)
            {
                a[j+1]=a[j];
            }
            a[j+1]=temp;//最后j要加1，由于j--的缘故
        }
        
    }
    
}
int main(int argc, char const *argv[])
{
    int data[8]={99,44,22,1,78,32,100,0};
    sert_sort(data,8);
    for (size_t i = 0; i < 8; i++)
    {
        printf("%d\n",data[i]);
    }
    
    return 0;
}
